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Abstract. For a coherent system the Barlow-Proschan importance index, de- 
fined when the component lifetimes are independent, measures the probability 
that the failure of a given component causes the system to fail. Iyer (1992) 
extended this concept to the more general case when the component lifetimes 
are jointly absolutely continuous but not necessarily independent. Assuming 
only that the joint distribution of component lifetimes has no ties, we give an 
explicit expression for this extended index in terms of the discrete derivatives 
of the structure function and provide an interpretation of it as a probabilistic 
value, a concept introduced in game theory. This enables us to interpret Iyer's 
formula in this more general setting. We also discuss the analogy between this 
concept and that of system signature and show how it can be used to define a 
symmetry index for systems. 



1. Introduction 

Consider an n-component system S = (n,cj),F), where qb denotes the associated 
structure function </>:{0,l}" -> {0,1} (which expresses the state of the system in 
terms of the states of its components) and F denotes the joint c.d.f. of the compo- 
nent lifetimes X\, . . . , X n , that is, 

F(t 1 ,...,t n ) = Pv(Xi$t 1 ,...,X n $t n ), t u ...,t n >0. 

We assume that the system is semicoherent, i.e., the structure function 4> is nonde- 
creasing in each variable and satisfies the conditions 0(0) =0 and 0(1) = 1. 

An importance index was introduced in 1975 by Barlow and Proschan [1] for 
systems whose components have continuous and independent lifetimes as the n- 

(k) 

tuple Ibp whose fcth coordinate ig P is the probability that the failure of component 
k causes the system to fail. In mathematical terms, 

(1) I^=Pv(T = X k ), fee[n], 

where T denotes the system lifetime and [n] = {1, . . . , n}. 

When the components have i.i.d. lifetimes, this index reduces to the n-tuple 
b = (&i, . ..,&„), where 

i -i n-1 i 

(2) h = £ — — A k J>(A) = - E T^TT E A fc 0(A) 

A£[nMk} n \\A\) U 3=0 { j ) Ac[ n ]-,{k} 

\A\=j 
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and Afc^(A) = </>(A u {k}) - 4>{A \ Thus, in the i.i.d. case the probability 

dH) does not depend of the c.d.f. F. Due to this feature it is sometimes referred to 
as a structural importance. Note that the expression in the right-hand side of @ 
was actually defined in 1953 in cooperative game theory where it is known as the 
Shapley-Shubik value [9j[10]. 

The concept of signature, which reveals a strong analogy with that of Barlow- 
Proschan importance index (JTJ), was introduced in 1985 by Samaniego [7] (see also 
[5]) for systems whose components have continuous and i.i.d. lifetimes as the n- 
tuple s = (si, . . . ,s„), where Sk is the probability that the fcth component failure 
causes the system to fail. That is, 

s k =Pr(T = X k:n ), 

where X k:n denotes the fcth smallest liftetime, i.e., the fcth order statistic obtained 
by rearranging the variables X\,. . . ,X n in ascending order of magnitude. 
Boland [2] showed that s k can be explicitly written in the form 

(3) s k = £ 77TT 0(A) ~ E Ax<K*). 

A£[n] \\a\) As[n] \\A\) 

|A|=n-fc+l \A\=n-k 

Just as for the probability Pr(T = X k ), in the i.i.d. case the probability Pr(T = X k : n ) 
does not depend on the c.d.f. F. Thus s can be regarded as the structural signature. 

Example 1. For a system made up of three serially connected components with 
i.i.d. lifetimes, we have s = (1, 0, 0) and b = (1/3, 1/3, 1/3). 

Iyer 12] extended the Barlow-Proschan index to the general dependent case where 
the c.d.f. F is absolutely continuous. In this setting the index Ibp may depend not 
only on the structure function <f> but also on the c.d.f. F. Specifically, starting from 
the multilinear form of 0, 

<p(x) = Y, m 4>( A ) Yl%i, 

Ac[ n ] isA 

where -*■ R is the Mobius transform of cf>, defined by 

m^A)= £ 

BoA 

Iyer obtained the integral formula 

(4) 4p = E m#u{fc}) [°° — Pr(x fe ^< fc and t<mmXj) dt. 

The concept of signature was also extended to the general case of dependent life- 
times; see [4] (see also [6] for an earlier work). Denoting this "extended" signature 
by the n-tuple p = (pi,. . . ,p n ), where pu = Pr(T = Xk-.n), the authors [4] proved 
that, if F is absolutely continuous (actually the assumption that there are no ties 
among the component lifetimes is sufficient), then 

(5) Pk= E l(A)HA)- E l(A)<f>(A), 

\A\=n-k+l \A\=n-k 



As usual, we identify Boolean vectors x £ {0, 1}" and subsets A £ [n] by setting Xi = 1 if 
and only if i e A. We thus use the same symbol to denote both a function /: {0, 1}" -* R and its 
corresponding set function /: 2^ n ' -» R, interchangeably. 
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where the function q:2^ -> [0,1], called the relative quality function associated 
with F, is defined by 

q( A) = Pr ( max X, < min Xa ) Q 

Thus ((5]) is the non-i.i.d. extension of ((SJ. Note also that the function q has the 
immediate property 

(6) E#) = l, ke[n]. 

\A\=k 

In this paper, assuming only that F has no ties, we give an alternative expression 
for I^p as a weighted arithmetic mean over A £ [n] \ {fc} of Afe0(A) and whose 
coefficients depend only on F (Theorem [3]), thus providing the analog of ([5]) for the 
Barlow-Proschan index. This enables us to retrieve and interpret Iyer's formula 
(0} in this more general setting (Corollary [5]). We give necessary and sufficient 
conditions on F for 1^! to always reduce to ([2]) regardless of the structure function 
considered (Proposition [8]). We also provide explicit expressions for the coefficient 
of Ak(f>(A) in the general continuous and independent continuous cases (Propo- 
sitions IH1 and ITU]) and examine the special case of independent Weibull lifetimes, 
which includes the exponential model (Corollary [TT]). Finally, we show how the 
Barlow-Proschan index can be used to measure a symmetry degree of any system 
(Section gj). 

2. Explicit expressions 

Throughout we assume that the joint c.d.f. F of the lifetimes has no ties, i.e., 
we have Pr(X$ = Xj) = for every i + j. For every k e [n], we define the function 
gfc:2l n >W -> [0,1] as 

qk(A) = Pr ( max X, t < X k < minX,- 1. 

Vi(tAu{k} jeA I 

Thus defined, q k (A) is the probability that the components that are better than 
component k are precisely those in A. It then follows immediately that 

(7) £ « k (A) = l, fce[n]. 

As[n]\{fe} 

We also observe that 

(8) q(A) = Y,9k(A), A*[n], 

HA 

(9) q(A) = JX^W), A + 0. 

HA 

Moreover, q k (0) = q({k}) is the probability that component k is the best compo- 
nent, while 9fc([n] \ {k}) = q(\n\ \ {k}) is the probability that component k is the 
worst component. 

Proposition 2. If the variables X\, . . . , X n are exchangeable, then 

1 1 



<10) ? ^ ,= (»-w)ttr»w) 

for every k € [n] and every A £ [n] \ {k}. 



2 Thus q(A) is the probability that the best |A| components are precisely those in A. 
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Proof. Since X\,. . . ,X n are exchangeable, by (|6]) we have q{A) = (see [4]). 

Then, by definition of qk(A), we have 

qk{A) = Pr(maxX, = X k \ maxl, <mmXAq(A) = — ; , 

V HA I HA jeA ) 

which completes the proof. □ 

We now give an expression for J™ in terms of the functions q k and This 
expression, given in (jTTJ) below, clearly extends ([2]) just as formula ([5]) extends ([3]). 

Theorem 3. For every k e [n], we have 

(11) J<*> = X q k {A)A k 4>{A) = 

As[n]s{fc} As[n] 

Proof. Denote the set of permutations on [n] by 6„. For every fixed a € @ n we 

must have 

(12) 

Pr(T = X k | X CT(1) < ... < X <n) ) = <f>{{o-(j), . . . ,a(n)}) - <f>({o-(j + 1), . . . ,a(n)}), 

where j = a~ 1 {k). Indeed, the left-hand expression of (IT21 takes its values in {0, 1} 
and is exactly 1 if and only if {er(l), . . . ,a(j-l)} is not a cut set and {cr(l), . . . , 
is a cut set|j Equivalently, 

cf>({a(j),...,a(n)}) = l and 4>({a(j + I), . . . ,a(n)}) = 0. 

Now, by combining (fT2|) with the law of total probability, we get 

4p = E (^(Wi^ik)), . . . ,a(n)})-0({a(<T- 1 (fc)+l) ! . . .,a(n)})) Pr(X CT(1) < - < 

<xe©„ 

Grouping the terms for which {a(a^ 1 (k) + 1), . . . ,a(n)} is a fixed set A and then 
summing over A, we obtain 

4p = E ^(Au{k})-^(A)) £ Pr(X (T(1) <-<X ff(n) ). 

As[n]\{fc} o- e ©„ 

{ CT (n-|A| + l),...,CT(n)} = A 
<r(n - |A|) = fc 

The result then follows since the inner sum is exactly qk(A). The second expression 
in (fTTj) follows immediately from the first one. □ 

Example 4. Assume that <fi defines a fc-out-of-n structure, that is, </>(x) = Xk-. n , 
where Xk-. n is the fcth order statistic of the variables Xi, . . . ,x n . In this case we 
have <p(A) = 1 if and only if \A\ ^ n - k + 1 and hence, for every I e [n], we have 
A^(A) = 1 if and only if L4| = n- k. By Theorem d 

4^ = E ft(^) 

As[n]\{£) 
\A\=n-k 



is the probability that component I has the fcth smallest lifetime. This result was 
'bp 



expected since Ap = Pr(X^ = T) = Pr(X^ = Xfc : „) by definition. 



■^Recall that a subset K £ [n] of components is a cut set for the function <p if <?i([n] \ K) = 0. 
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Formula provides an explicit expression for the Barlow-Prosclian index un- 
der the sole assumption that F has no ties, which leads to easy interpretations 
and computations and reveals an interesting analogy with the concept of signature. 
Combining this formula with (JT)) also shows that Ibp is a probabilistic value, as 
defined in game theory by Weber [llj . Moreover, Ibp is efficient in the sense that 

v™ r( fe ) - 1 
L,k=l j bp _ L - 

We now use to derive Iyer's formula (j4]) in an interpretable form and without 

the absolute continuity assumption. For every k e [n], we define the function 
rfc . 2 [«Mfc} ^ [ 0)1 ] ag 

r k (A)=Pr(x k <minX j ). 

That is, r k (A) is the probability that the components in A are better than compo- 
nent k. We then have 

(13) r k (A) = Y, Qk(B), 

Bz[n]\{k} 
B2A 

which can be inverted into 

(14) q k (A) = £ (-1)I B H4 rfc(iJ ). 

Bc[n]\{fe} 
B2A 

Corollary 5. For every k e [n], we have 

4p = E r fc (A)m (Au{fc}). 

As[n]\{fe} 

Proof. Using the inverse Mobius transform (f>(A) = Y,B^A m 4>(B) in the right-hand 
side of (jlip and then permuting the resulting sums, we obtain 

4p= E m 4>(B) £(-l) l{fchA| ft(^{fc})- 

Noticing that the inner sum vanishes whenever B f k and setting A' = A \ {k} and 
B' = B \ {k}, we obtain 

/« = X m^(B'u{k}) £ Ik(A'). 

B'c[n]\{fc} A'£[n]s{fc} 

A'2B' 

We then conclude by (|l"3|) . □ 

Just as for the Barlow-Proschan index, the signature p also has an interesting 
expression in terms of the Mobius transform of 4>. 

Proposition 6. For every k e [n], we have 

Pk = E mJA) PT[X k : n = mmXj), 

A S [n] V ^ A ' 

where Pr(Xfc :n = rmrij^A Xj) is the probability that the kth failure is that of the 
worst component in A. 

Proof. Using the inverse Mobius transform, for every k € [n] we have 

E l{B)cp{B) = £ q(B) £ mt(A) = £ m (A) £ , 

|S|=fc |B| = fc Acs ic[„] B 2 A 

|B|=fc 
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where the inner sum is the probability PT(X n - k:n < min^ Xj) that the components 
in A be among the best k components. We then conclude by ([5]). □ 

Remark 1 . The proof of Proposition [6] shows that 

Pv(x k:n = mmX j ) = £ q(B) - £ q(B) 

J£A B?A B^A 

\B\=n-k+l \B\=n-k 

is exactly the signature p k of the system obtained by transforming the current 
structure function into ^(x) = lljeA^iQ ^ also shows that the tail signature [3], 
defined by Pr(T > X k:n ) = Zj=fc+i Pj: nas the Mobius representation 

Pv(T>X k:n ) = Y, <l( A )<K A ) = E rn<t>(A) Pr(x k:n <mmXA 

\A\=n-k Ac[„] J eA 

The next corollary, which follows immediately from Proposition [2] and Theo- 
rem [3l gives a sufficient condition on F for the equality Ibp = b to hold regardless 
of the structure function considered. 

Corollary 7. If the variables X\, . . . ,X n are exchangeable, then Ibp = b. 

We now give necessary and sufficient conditions on F for the equality Ibp = b to 
hold for every structure function. 

A system is said to be coherent if it is semicoherent and its structure function <fi 
has only essential variables, i.e., for every k e [n], there exists x e {0, 1}" such that 
0(x)| Ifc= o + 0(x)| Xfc =iQ Let $„ (resp. $' n ) denote the family of n- variable structure 
functions corresponding to coherent (resp. semicoherent) systems. 

Proposition 8. The equality Ibp = b holds for every <f> e $„ (or equivalently, for 
every (f> e $>' n ) if and only if U0\) holds for every k € [n] and every A £ [n] \ {k}. 

Proof. We can assume that n ^ 3 (the cases n = 1 and n = 2 can be checked easily). 
Using (fTTj) and ([2]) , we see that the identity Ibp = b can be written as 

E (-l) m ^q k (A^{k})^(A)= £ (-l)lW^l l_ x 0(A). 

Az[n] Ac[„] n \\As{k}\) 

It was shown in [5] that for any function A: 2^ ->lwe have 

^ X(A) <p(A) = 0, for every cj> e (or every <j> e <&' n ) 

As[n] 

if and only if X(A) = for all A + 0. Therefore we have Ibp = b for every (/)€$„ 
(or every (f> e <£>|J if and only if q k (A \ {k}) = l/(^(|^"{fej|)) for every k e [n] and 
every A + 0. This completes the proof. □ 

We observe that q k (A) has the form (fTOj) . as given in Propositions [2] and if 
and only if the map (fc, A) ^ q k (A) is symmetric in the sense that 

q*(k)(o-(A)) = q k (A) 

4 This fact also follows immediately from the identity p k = Pr(T = X k:n ) since this modified 
system has lifetime T = minj ej 4 Xj. 

^In other words, every component of the system is relevant. 
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for every k € [n], every A £ [n] \ {k}, and every permutation a on [n]. Indeed, by 
([BJ and JHJ), for any j e[n- 1] we have 

E E?*(A)= E e(A) = 1. 

|A|=j fcjU |A|=j 

The identity (flO)) then follows from the symmetry of the map (k, A) i->- (7^(^4)0 

The "signature" version of Proposition [8] can be stated as follows (see [5]). For 
n ^ 3 (resp. n ^ 2), the equality p = s holds for every (resp. every € if 

and only if q(A) = for every £ [^j (i.e., q is a symmetric function). 

3. Continuous and independent continuous lifetimes 

We now assume that the component lifetimes are absolutely continuous with 
p.d.f. /. This assumption enables us to derive explicit integral formulas for q k (A) 
and r k (A). 

Proposition 9. For absolutely continuous lifetimes, we have 

1k(A) = £ ^ tfe[[nMAuW) ^ fc0o[J1 /(t)^^[»]v(Au {fe })^ 

and 

(16) r k(A) = f o ^.^^/W^Aw^})* 
/or every k € [n] and every A £ [n] \ {fc}. 

Proof. By definition we have (?fe(A) = Pr(E'), where E is the event 

max Xi < Xk < min Xj , 

i(SAu{fc} jsA 

which can be described by the set 

{(t 1 ,...,t n )e]0,™[ n :t l <t k Vi{Au{k},t k <t 3 VjeA}. 

Formula (fTS"|) then follows by integrating the p.d.f. of this event. Formula ([IB]) can 
be established similarly. □ 

We now consider the special case of independent and absolutely continuous life- 
times Xi, . . . , X n , each Xi having p.d.f. fi and c.d.f. Fi, with Fi(0) = 0. The 
following immediate result shows how formulas (fT5|) and ([IB]) can be simplified. 
Similar formulas for q(A) can be found in [?]. 

Proposition 10. For independent and absolutely continuous lifetimes, we have 

(17) q k {A) = / h(t)Y[Fi(t) n *U*)* 

J ° isA UAu{k} 

and 



A 



, dt 

ieA 



for every k e [n] and every A £ [n] \ {k}, where Fi(t) = 1 - Fi(t). 

Using (fT8|) and then ([14)) leads immediately to the following corollary. 



^We note that this result provides an alternative proof of Proposition [2] 
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Corollary 11. For independent Weibull lifetimes, with Fi(t) = 1-e , we have 

X a (Au{k}) 

and 

(20) a k (A) - £ (- 1 )' BHA| x )f^L 

Bc[n]v {fc} X a (Bu{k}) 
B2A 

for every k e [n] and every A £ [n] \ {k}, where A Q (A) = Y,ua A"- 

We observe that, under the assumptions of Corollary [Til by (Q~9|) the ratio 

X a ([n\) 

is exactly the probability that X/, is the shortest lifetime. 

4. A SYMMETRY INDEX FOR SYSTEMS 

A natural concept of symmetry for systems can be defined as follows. We say 
that a semicoherent system S = (n,(j),F) is symmetric if it has a uniform Barlow- 
Proschan index, i.e., Ibp = (1/n, . . . , 1/n). 

Example 12. For a system made up of n serially connected components, we have 

Irp ~ v {^}) = v {^}) f° r every k e [n]. The system is then symmetric 

if and only if q([n] \ {k}) is independent of k. 

Since a system is rarely symmetric in the non-i.i.d. case, it is natural to define 
an index measuring the "symmetry degree" of the system. 

Recall from probability theory that the uniformity of a probability distribution 
w = (wi, . . . ,w n ) over [n] can be measured through the concept of normalized 
Shannon entropy 

1 2 

H(w) = — V w k hi(wfe) , 

Inn fc=1 

with the convention that OlnO = 0. It is well known that H(w) is maximum 
(i?(w) = 1) if and only if w is the uniform distribution w* = (1/n, . . . , 1/n) and 
minimum (H(w) = 0) if and only if Wk = 1 for some k € [n] and Wi = for all i ± k 
(Dirac measure). Moreover, for any probability distribution w + w*, the expression 
H(w\), where ~w\ = w + A (w* - w), strictly increases as the parameter A increases 
from to 1. Thus, the number H (w), which lies in the interval [0, 1], measures an 
uniformity (evenness) degree of the probability distribution w. 

On the basis of these observations, we define the symmetry index of S as the 
number H (Ibp), that is, the normalized Shannon entropy of Ibp- 

In the next two propositions we provide conditions under which the entropies 
H(Ibp) and H(p) reach their extreme values. These conditions reveal that the 
tuples Ibp and p in a sense may have opposite behaviors. 

Proposition 13. Let S = (n,<p,F) be a semi-coherent system. 

(i) If the functions qj (j = l,...,n) are strictly positive, then iJ(Isp) = if 
and only if </>(x) = Xk for some k € [n] (i.e., exactly one component of S is 
relevant). 
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(ii) If the junction q is strictly positive, then H(p) = if and only if 0(x) = Xk-.i 
for some k e [n\ (i.e., S is a k-out-of-n system). 

Proof. Let us prove (i). Suppose first that if (Ibp) = 0. This means that I^p = 
for some k £ [n] . Equivalently, by (JTTJ) we have 



E qj (A)A j( p(A) 



if j = k 
otherwise. 



By ([7]) and due to the positivity of qj, this means that Aj(j>(A) = 1, if j = k, and 
0, otherwise. Equivalently, 4>(A) = 1 if and only if k e A. Thus, </>(x) = %k- The 
converse implication immediately follows from ([7]) and 

Let us prove (ii). Suppose first that H(p) = 0. This means that pk = 1 for some 
A; € [ri] . Equivalently, by ([5J we have, 



E 5(^04) 



1 1, ifj^n-k + 1 
1 0, otherwise. 



By ([6]) and due to the positivity of q, this condition means that <fi(A) = 1, if 
\A\ ^ n - k + 1, and 0, otherwise. Thus, 0(x) = The converse implication 

immediately follows from ([5]) and (HJ). □ 

Proposition 14. Le£ = (n,(f>,F) be a semi-coherent system. 

(i) If the functions qj (j = 1, . . . ,n) have the form UOp and </>(x) = Xk-. n for 

some k e [n], then iJ(Iep) = -ff(b) = 1. 
(«i) If the function q is symmetric and </>(x) = Xk for some k e [n], then H(p) = 
H(s) = l. 

Proof. Let us prove (i). Since </>(x) = a;fc :n for some k, we have Aj0(v4) = 1 if and 
only if |j4| = n - k. It follows that 



rU) (K- 1 ) 1 _ I 



'(n-k) 

and hence -ff(lBp) = 1. We also have Ibp = b by Proposition [5] 

Let us prove (ii). Since </>(x) = Xk for some fc, we have <f>(A) = 1 if and only if 
k 6 A. It follows that 



(n-l\ I n-l \ 

Vi - E J^o(A) e m^U) ' 

|A|=n-j+l (|A|J |A|=n-j (|A| 



-j'+l (lAl) |A|=n-j (m|) (n-j+l) (n-j) n 



for j < n (and also for j = n) and hence H(p) = 1. We also have p = s (see the last 
paragraph in Section [5]). □ 

Remark 2. Put in other words, Proposition [13] states that 

(i) Under positiveness of the functions qk, the mass of Ibp is concentrated on 
exactly one coordinate (Ibp is a Dirac measure) if and only if exactly one 
component of the system is relevant. 
(ii) Under positiveness of the function q, the mass of p is concentrated on 
exactly one coordinate (p is a Dirac measure) if and only if the system is 
of fc-out-of-7i type for some k. 

Similarly, Proposition 1141 states that 
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(?) For a fc-out-of-ro system, if the functions qj (j = l,...,n) have the form 

()10j) . then Ibp is uniform. 
(ii) For a system with only one relevant component, if the function q is sym- 
metric, then p is uniform. 
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